BANDWIDTH CONTROL METHOD AND DEVICE FOR 
NETWORK SWITCH 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 
5 The present invention relates to a network switch, and more 

particularly to a bandwidth control method and a bandwidth control 

device for a network switch. 
f | 2. Description of related art 

With the development of the communication technology, people 
? aQ can access plentiful resources in networks by various network 
W devices. For example, users of an Ethernet can make a connection to 

an uplink fast Ethernet through a network switch so as to access the 
f|| Internet. 

FIG. 1 shows the arrangement of a conventional network switch 
n|5 11. Each client port 111 of the network switch 11 is connected to a 
lOBase-T Ethernet, and the uplink port 112 is connected to a 
100Base-T fast Ethernet. The user of the lOBase-T Ethernet can 
thus get on the 100Base-T fast Ethernet for acquiring the resources 
of Internet via the network switch 11. 

20 The aforementioned network switch 1 1 only provides the 

switching function. Therefore, the bandwidth allocated for the 
Ethernet users in each client port 1 1 1 is constant. However, as the 
Internet is getting more and more popular, the requirement for 
accessing to networks is increased rapidly. Currently, the 

25 commercially available network deices, at the last mile of the 
network connection, for connecting to Internet are XDSL, cable 
modem, and Ethernet, wherein the Ethernet is favorable due to its 
advantages of low cost and high compatibility, When an ISP uses an 
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Ethernet as an accessing device of Internet, since the minimum 
bandwidth of the Ethernet is lOMb/sec, the backbone network may 
suffer from congestion, if many users access to the Internet and the 
bandwidth of the Ethernet cannot be restricted. Furthermore, from 
5 the viewpoint of the ISP, it is necessary to classify the users for 
charging the users based on different classifications. By controlling 
the bandwidth, it is able to assign different speeds for connecting to 
O f be network, thereby achieving the purpose of charging by 

Cj classification. Therefore, when Ethernet is commonly used as an 

ri! 

AO accessing device of the Internet, the requirement of bandwidth 
m control will be important. However, as mentioned above, the 
■ a , bandwidth of Ethernet is typically fixed. Many manufacturers use 
!tl high layer protocols (layer 3 or layer 4) to solve the problem of 

bandwidth control. Unfortunately, this will greatly increase the cost 
fU5 of Ethernet device, and thus degrade its competition ability. 

Consequently, it is desired for the above conventional network 

switch to be improved to mitigate and/or obviate the aforementioned 

problems 

SUMMARY OF TRF. INVENTION 

20 The object of the present invention is to provide a bandwidth 

control method and a bandwidth control device for a network switch, 
which can precisely control the bandwidth control of each client 
port at a low cost without using high layer protocols. 

In accordance with one aspect of the present invention, there is 

25 provided a bandwidth control device for a network switch having a 
plurality of client ports and at least one uplink port to switch 
packets among the client ports and the uplink port, each client port 
having a predefined bandwidth threshold, The bandwidth control 
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device includes: a first multiplier for multiplying a traffic rate 
TrA[n] of a client port in a time slot n by a first multiplicator g 
(g<l), where the time slot n is defined as a time interval from time 
t„ to t n+ i, and the traffic rate represents length of transmitted 
5 packets; a second multiplier for multiplying an average traffic rate 
Tr[n] of the client port actually generated before time slot n and 
stored in the register 34 by a second multiplicator 1-g; an adder for 
N adding outputs from the first multiplier and the second multiplier, 
O so as to obtain an average traffic rate of* the client port before time 
Jljo slot n+1 as Tr[n -h 1] = g*Tr A [n] + (l-g) + Tr[n]; the register 
|T| provided for temporarily storing the average traffic rate Tr[n+1] of 
" ,f the client port generated before time slot n+1; and a comparator for 
comparing the average traffic rate Tr[n+1] of the client port 
^ generated before time slot n+1 and a bandwidth threshold Tr_pre of 

ii\S the client port, and if Tr[n+1] is less than Trpre, the client port 

III 

being allowed to transmit packets. 

In accordance with another aspect of the present invention, there 
is provided a bandwidth control method, which includes the steps of: 
(A) initializing a traffic rate TrA[n] of a client port in time time slot 

20 n to 0, where the time slot n is defined as a time interval from time 
t n to t n +i, and the traffic rate represents length of transmitted 
packets; (B) determining whether there is a packet to be transmitted, 
and if yes, calculating an average traffic rate of the client port 
generated before time slot n+1 as Tr[n + 1] = g*Tr A [n] + (1- 

25 g)*Tr[n], where g<l and Tr[n] is an average traffic rate actually 
generated before time slot n; (C) determining whether the average 
traffic rate Tr[n + 1] of the client port generated before time slot 
n+1 is larger than a bandwidth threshold Tr_pre of the client port, 
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and if no, transmitting the packet; and (D) updating the traffic rate 
TrA[n] in time slot n as TrA[n] = TrA[n]+ packet length, updating 
the average traffic rate Tr[n+1] generated before time slot n+1 as 
Tr[n-f 1] = g*TrA[n] + (l-g)*Tr[n], determining whether to enter 
5 into a next time slot, and if no, executing step (B). 

The various objects and advantages of the present invention will 
be more readily understood from the following detailed description 
when read in conjunction with the appended drawing. 

BRIEF DESCRIPTION OF THE DRAWINGS 
ilO FIG. 1 shows the arrangement of a conventional network switch; 

FIG. 2 shows the structure of a network switch in accordance 
with the present invention; 

FIG. 3 shows the structure of the bandwidth control device in 
accordance with the present invention; 
15 FIG. 4 schematically illustrates the definition of a time slot; and 

FTG. 5 is the flowchart of the bandwidth control method in 
accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

There will now be described a preferred embodiment of this 

20 invention with reference to FIG. 2 to FIG. 5, 

FIG. 2 shows the structure of a network switch, which 
includes a plurality of client ports 21, at least one uplink port 22 
and a switching device 23. The uplink port 22 is connected to a fast 
network, such as a 100Base-T or a lOOOBase-T Ethernet. Each 

25 client port 21 is connected to a general local area network, for 
example a lOBase-T Ethernet, or a 100Base-T Ethernet. Each client 
port 21 is provided with a predefined bandwidth threshold. 
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The switching device 23 includes an address resolution logic 
231, an switching engine 232, a packet memory 233, a scheduler 
234, and a bandwidth control device 235. The packet enters into the 
network switch via an input port which may be a client port 21 or 
5 the uplink port 22. The address resolution logic 231 determines the 
destination address of the packet, and thus the switch engine 232 in 
turn switches the output to a client port 21 or the uplink port 22 
;:| which is used as an output port. The packet memory 233 has a 
;J queue data structure for temporarily storing the packets to be 
fJO outputted. The scheduler 234 is provided to sort the packets for 
:Jf output. The bandwidth control device 235 is provided to control the 
; bandwidth allocation of the network switch. 

II FIG. 3 shows the structure of the bandwidth control device 

II 235, which includes a first multiplier 31, an adder 32, a second 
=l}5 multiplier 33, a register 34, and a comparator 35. The first 
multiplier 31 and the second multiplier 33 have multiplicators g and 
1-g, respectively, where g<l. The register 34 is preferred to be a 
flip-flop. 

The bandwidth control device 235 controls the bandwidth 
20 allocation based on the predefined bandwidth threshold in the client 
port 21, the length of the packet to be transmitted, and the 
bandwidth used previously. To describe the operating method of the 
bandwidth control device 235, time is divided into a sequence of 
time slots, as shown in FIG. 4, and a time slot n is defined as the 
25 time interval from t n to t D+1 . The traffic rate of a specific client port 
21 in time slot n is denoted by TrA[n], wherein traffic rate 
represents the length of transmitted packets. The average traffic rate 
generated before time slot n, i.e., the actual traffic rate generated 
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from t| to t n , is denoted by Tr[n]. The bandwidth threshold of the 
client port 21 is denoted by Tr_pre. Also with reference to FIG. 3, 
for the client port 21 at time slot n, the first multiplier 31 multiplies 
the traffic rate of time slot n (TrA[nj) by the multiplicator g. The 
5 second multiplier 33 multiplies the average traffic rate generated 
before time slot n (Tr[n]) 5 which is stored in the register 34, by the 
multiplicator l-g. The adder 32 then adds the outputs of the first 
and second multiplier 31 and 33, thereby obtaining the average 
traffic rate generated before time slot n+1 (Tr[n+1]) as follows: 

JlO Tr[n+1] = g + TrA[n] + (l-g)*Tr[n]. 

This output Tr[n+1] is stored in the register 34. The comparator 35 
compares the average traffic rate generated before time slot n+1 
(Tr[n+1]) and the bandwidth threshold Tr_pre. If Tr[n+1] is smaller 
than Tr_pre, the client port 21 is allowed to transmit packets; 

llS otherwise, it must wait for transmitting. 

With reference to FIG. 5, the flowchart of the bandwidth control 
method in accordance with the present invention is illustrated, At 
first, in a time slot n, the TrA[nj is initialized to 0 (step S501). In 
step S502, it is determined whether the queue is empty. If yes, it is 

20 determined whether to enter into the next time slot (step S508). If 
no, the step S502 is executed again. If the result of step S502 is 'no\ 
it indicates that the queue has packets to be transmitted. Therefore, 
in step S503, it is determined whether the average traffic rate 
genrerated before time slot n+1 (Tr[n+1]) is larger than the 

25 bandwidth threshold Tr pre. If yes, it is determined whether to 
enter into the next time slot (step S509) to wait for processing in 
the next time slot. If step S503 determines that the average traffic 
rate before the time slot n+1 (Tr[n+1]) is less than the bandwidth 
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threshold Tr_pre, the packets can be transmitted (step S504). The 
traffic rate of time slot n (TrA[tl)) is updated as: Tr A [nj = Tr A [n]+ 
packet_length (step S505), and the average traffic rate before time 
slot n+1 (Tr[n+1]) is updated as: Tr[n+1] = g*Tr A [n] + (1- 
5 g)*Tr[n] (step S506). Then, it is determined whether to enter into 
the next time slot (step S507). If no, step S502 is executed. If step 
S507, S508, or S509 determines to enter into the next time slot, we 

2 have: n = n+1 (step S510) and the average traffic rate generated 
before time slot n is rewritten as: Tr[n] = g*Tr A [n- 1 ] + (l-g)*Tr[n- 

l|0 1] for being used in a new time slot (step S510). 

;r| In view of the foregoing, it is known that each client port can 

==;i determine whether to transmit based on the length of the packet to 
be transmitted and the traffic rate used previously. Only when the 
% bandwidth determined by the current packet length and the traffic 
f5 rate used previously is larger than the bandwidth threshold, the 
packet can be transmitted. Therefore, no high layer protocol is 
required, and the bandwidth of each client port can be precisely 
controlled at a low cost 

Although the present invention has been described with 
20 reference to the preferred embodiments, it will be understood that 
the invention is not limited to the details described thereof. Various 
substitutions and modifications have been suggested in the 
foregoing description, and others will occur to those of ordinary 
skill in the art. Therefore, all such substitutions and modifications 
25 are intended to be embraced within the scope of the invention as 
defined in the appended claims. 
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